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ABSTRACT 



In this thesis the nature of variable bit rate (VBR) traffic, as generated by a video 
teleconferencing (VTC) application, in an Ethernet environment is studied. Graphical 
analysis of the data retrieved from a testbed using metrics such as the rescaled adjusted 
range statistic, variance-time curve, and index of dispersion for counts illustrates the self- 
similar nature of traffic generated by a video teleconferencing application. Additionally, 
similar analysis is conducted using simulated traffic generated via statistical models. This 
information is useful in formulating accurate models to support the various classes of 
traffic that will dominate the broadband ISDN (B-ISDN or ATM) infrastructure and in 
developing adequate access control mechanisms for those classes of traffic. The future of 
wide-area networking will see Ethernet LANs populating the access points of ATM 
WANs, thus making use of the ATM transport mechanism for wide-area 
communications. This thesis reports on work pertaining only to the traffic offered by the 
Ethernet LAN. 

Java and the Simple Network Management Protocol (SNMP) provide the means 
with which to construct tools for gathering and simulating VTC traffic. Java applets were 
written to measure and simulate VTC traffic. 
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I. INTRODUCTION 



As digital communication networks expand, they are becoming a more popular 
and highly viable means of communicating in real-time over vast distances. The 
networks themselves have evolved from an interconnection of a few PCs in an office on a 
low bit rate (i.e., 4 Mbps) local area network (LAN) to several hundred or even a 
thousand machines of various makes and models connected over different media from 
coast to coast and around the world. As the networks expand, so do the demands placed 
on them, especially as they move from providing non-real-time data to including real- 
time, interactive communications as well. 

In order to best predict how the overall wide area network (WAN) will react to 
additions of LANs and make the most efficient use of the resources, some means of 
understanding expected traffic patterns is necessary. There are many tools available that 
allow network engineers to model and simulate the network, in order to analyze how a 
small change will affect the overall infrastructure. However, in order to do this, accurate 
models of the types of traffic that can be expected to be encountered are needed. Data 
traffic, such as file transfers and electronic mail, is relatively easy to model [Subramanian 
1995], but as new types of traffic are introduced, new models are required. More 
importantly, traffic observed on networks is no longer simply non-real-time data traffic. 
Early networks were designed to accommodate data traffic, which is predominantly 
bursty in nature and requires reliable service from the network, but can tolerate some 
delay. Interactive multimedia traffic, consisting of audio and video data streams, has now 
come to dominate these networks. The multimedia traffic is real-time and stream- 
oriented in nature, and must be delivered with a bounded delay though some loss of data 
may be tolerated. With recent improvements in network and computing technology this 
traffic has become more predominant. Studies have been done in order to analyze and 
accurately model this new traffic as it appears on Ethernet networks [Leland 1994], 

This thesis examines a traffic model specific to video teleconferencing (VTC). 
The intent is to isolate this traffic on an ethemet testbed and derive the necessary 
information to validate a statistical model for the variable bit rate (VBR) traffic generated 
by a VTC system in an ethemet environment as well as the traffic generated by a 
simulation of the minisource model. As VBR traffic is expected to dominate networks in 
the future, an understanding of the nature of the traffic to be offered at the access points 
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of the broadband network is extremely important when developing adequate admission, 
access and flow control mechanisms. 

The objective of this thesis is to determine if a single type of traffic, specifically 
VBR traffic generated by a desktop VTC system, adheres to a known and previously 
predicted model of self-similarity. No attempts are made to determine the degree of self- 
similarity of the traffic. The goal is to verify that the traffic exhibits the characteristics for 
self-similarity as given by [Fowler 1991], [Leland 1994], and [Subramanian 1995]. 

The purpose of this thesis is to present the results of gathering data from the 
testbed network. Chapter II provides background information on video teleconferencing 
in general. Chapter m provides specific information on the testbed network and tools 
used in this thesis. Chapter IV reviews information pertinent to the formulation of a 
statistical traffic model, specifically of a “self-similar” or “fractal” nature. Information on 
determining whether a data sequence is “self-similar” is of particular interest while 
determining the degree of “self-similarity” is not. Chapter V presents the tests conducted 
in this thesis and the data derived from them. Chapter VI contains conclusions and 
recommendations for future work. 
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II. VIDEO TELECONFERENCING 



This chapter presents information pertaining to the importance of VTC and 
background on how VTC is conducted. The chapter begins by discussing some basics of 
VTC and then reviews models of communication, and discusses some commercial VTC 
systems. 

A. VIDEO TELECONFERENCING SYSTEM 

With the advent in recent years of faster, more powerful, and significantly cheaper 
computer components, communicating over networks has become increasingly popular. 
Due to the tremendous popularity of the Internet, the computer networks have expanded 
to include geographically-dispersed WANs outside of the local intranets and LANs. 
Upgrades in software and hardware have made multimedia communications increasingly 
popular, and many applications have been developed to take advantage of the TCP/IP 
(Transport Control Protocol/Intemet Protocol) protocol suite [Stevens 1994]. Video 
teleconferencing has also gained popularity, both as a user application and as an area of 
research. Many video teleconferencing software applications, both commercial and 
shareware/freeware, are readily available and easy to use. With minor upgrades of sound 
and video cards (in order to send and receive audio and video data streams, respectively) 
current and legacy systems can be easily deployed into a fully-functional video 
teleconferencing platform (see Figure 2.1). 

B. VIDEO TELECONFERENCING 

Video teleconferencing involves sharing multimedia data between two or more 
users in distinct, often remote locations. The multimedia data consists of predominantly, 
but is not limited to, video and audio data streams. The data may also include text-mode 
“chat” systems or networked collaborative “whiteboard” applications in which users share 
a common screen or application. In the past, VTC was a method of communication 
thought to be relegated to large corporations and research institutions due to the high 
expense of the components of such a system. 
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Figure 2.1: VTC Platform 

VTC is currently used, or can be used, in almost any situation that requires two or 
more people to communicate over geographically-dispersed locations. VTC is 
increasingly being used in such areas as distance learning [Haiju 1994], [Vetter 1995] and 
telemedicine [Perloff 1993]. This increased use has also led to increased research in the 
disciplines that support teleconferencing: video capture and compression techniques, 
audio compression and transmission in packet-switched environments, and networking 
technologies. With advances in these areas and in computer technology in recent years, 
VTC as an application has moved from the corporate and research arenas to the 
individual user desktop. Processing power of microprocessors has increased to the point 
where specially-developed workstations are no longer required to conduct a VTC session, 
and modem and network speeds have increased enough so that users with dial-up or 
Ethernet connections, respectively, to the Internet have sufficient capabilities to conduct a 
VTC session. 

VTC is accomplished in one of several communications models, such as point-to- 
point, one-to-many or broadcast, and multicast [Cobbley 1993]. Point-to-point 
teleconferencing on a LAN or over the Internet takes place when two users establish a 
connection between their systems through the use of their respective IP addresses, making 
use of the connection-oriented TCP, while other systems establish a connection via a 
dedicated Integrated Services Digital Network (ISDN) line, as in Figure 2.2. Once this 
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connection is established, the two users can share applications and documents, transmit 
video and audio between their locations, and use collaborative applications. 



User 




User 


A 




B 



Figure 2.2: Point-to-Point Communication Model 

Broadcasting involves three or more users in a connection-oriented, video 
teleconferencing environment, with each user addressing multiple users. To be 
interactive, this model would require that every user is connected to every other user. 
Intuitively, this model tends to quickly lead to congestion on networks or network links 
that cannot provide the appropriate bandwidth (see Figure 2.3). However, this model may 
be adapted such that all users are connected through a central distribution or “reflector” 
site. In this model, all users send and receive multimedia traffic to and from all other 
users via reflector site “R”, again using TCP (see Figure 2.4). 




Figure 2.3: Broadcast Communications Model 
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Figure 2.4: Broadcast Communications Model (with Reflector) 

An alternative to broadcasting is multicasting, a one-to-many form of 
communications (see Figure 2.5) in which information is transmitted to multiple 
destinations simultaneously; it utilizes the connectionless User Datagram Protocol (UDP) 
instead of TCP [Stevens 1994]. In the multicast communications model, all users are part 
of a “multicast group” in which all datagrams are sent “best effort” without any guarantee 
of actually being received by the distant station. An important aspect to consider is that 
not all participants require the same communications capabilities. Some users may wish 
to receive video and audio, but transmit only audio. Others may wish to receive video 
and/or audio only without actively participating. 




Figure 2.5: Multicast Communication Model 
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C. STANDARDS AND COMMERCIAL SYSTEMS 



Technological improvements in networking technology, compression algorithms 
(codecs), microprocessors, and operating systems have made the real-time transmission of 
video and audio data streams between general-purpose workstations and desktop personal 
computers (PCs) an easily-attained application. Many legacy systems have sufficient 
capabilities to make real-time communications to the desktop a reality. Low-end solutions 
provide adequate quality for some important needs, negating the necessity for travel and 
generally reducing business operating costs. Several standards have been proposed or 
developed by the International Telecommunications Union (ITU), easing the transition to 
compatible applications on desktop PCs. For example, H.320 is the established standard 
for video teleconferencing over a WAN, providing for the coding, transmission, and 
decoding of video and audio data streams over ISDN lines; H.323 defines how PCs can 
interoperate to share video and audio data streams over both intranets and the Internet, 
networks that do not provide a guaranteed quality of service; G.117, G.722, G.723, 

G. 728, and G.729 pertain to the encoding of audio data; and the T.120 series of standards 
provides for multimedia communications protocols, used in common collaborative tools 
such as whiteboards and application sharing. Older standards still exist, such as the 

H. 200 series which consists of several specific standards for user interface, picture 
formatting, video and audio codecs (compression/decompression), call setup and 
conference management [Perloff 1993]. 

Many commercial platforms exist for video teleconferencing, such as those 
provided by PictureTel, V-Tel, and Vivo, but most of them are large conferenceroom 
systems with specially located microphones and ISDN connections to remote locations. 
Such systems are optimal for large conferences in a corporate or distance learning 
environment but are unnecessarily large and unsuited for lesser needs. Desktop VTC, 
however, provides a more suitable solution, in terms of size and money, for the user who 
has nothing more than a PC connected to a network. 

Video teleconferencing can provide several meaningful services in the military 
environment to include the dissemination of intelligence data and improve coordination 
and performance of dispersed units under distributed control. Interactive communications 
shared by geographically-dispersed units will allow commanders to confer quickly, share 
documents and images, remotely control surveillance vehicles, and better coordinate 
special operations forces. In bandwidth-limited environments, commanders can eliminate 
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the main conferencing channel and utilize still images, maps and overlays, and an audio 
channel to quickly convey pertinent and time-sensitive information [Perloff 1993]. 

This concludes the initial presentation of VTC systems and standards. The next 
chapter illustrates the environment and tools used in this thesis, to include the testbed, 
VTC software, SNMP, and the Java programming language. 
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III. TESTBED NETWORK 



This chapter describes the system used in the thesis. Figure 3. 1 shows the overall 
configuration of the system used in the thesis. The Java-SNMP applet provides the 
graphical user interface (GUI) for interacting with the Simple Network Management 
Protocol (SNMP) in order to gather information from the SNMP agent residing on the 
managed host engaged in a VTC session. The metrics gathered by the applet are stored in 
a data file for analysis. 




Data File 



Figure 3.1: Testbed System Configuration 

The following sections provide specific information on components used in this 

system. 

A. TESTBED ENVIRONMENT 

The environment in use for this thesis is a 10 Mbps Ethernet testbed network, 
consisting of two distinct subnetworks connected via two Cisco Systems 2514 routers, 
one of which is connected to the campus network at the Naval Postgraduate School (see 
Figure 3.2). 

The Cisco routers are dual serial, dual LAN routers, each with two synchronous 
serial ports and two ethemet AUI ports. These routers provide suitable means for 
segregating the computer systems into distinct subnetworks and isolating the testbed from 
external traffic from the campus network. Both subnetworks operate using the IEEE 
802.3 CSMA/CD LAN standard, with one subnet using lOBase-T cabling while the other 
uses 10Base2 cabling. Each Ethemet port has a maximum transfer rate of 10 Mbps, and 
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the serial ports have a maximum transfer rate of 1.544 Mbps. The routing protocol used 
by the routers is the Routing Information Protocol (RIP), allowing compatibility with the 
campus network and necessitating the use of 8-bit subnet masks. The routers 
communicate via a synchronous serial connection. 




lOBaseT subnetwork 



connection to 
Internet 



Figure 3.2: Testbed Topology 

All stations on the testbed are Intel-based PC systems. Each subnet has a server 
running the Microsoft WindowsNT Server 3.51 operating systems, and several clients 
running the Microsoft Windows95 operating system. 

All PCs on the testbed communicate via the TCP/IP protocol suite, which is 
provided along with the operating system. The layered model is shown in Figure 3.3 
[Stevens 1994]. The VTC software resides at the application layer of the model, and the 
video and audio data are packetized by the TCP, IP, and the Ethernet layers, and then 
transmitted to the intended receiver. 



VTC 




VTC 


TCP 




TCP 


IP 




IP 


Ethernet 




Ethernet 



Figure 3.3: Layered Model 
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B. VIDEO TELECONFERENCING SOFTWARE 



White Pine Software provides an excellent software-only solution for desktop 
VTC in Enhanced CU-SeeMe, based on the original CU-SeeMe software produced at 
Cornell University. Enhanced CU-SeeMe provides video teleconferencing based on the 
point-to-point, broadcast, and multicast communication models (see Chapter II) via 
TCP/IP over POTS (plain old telephone service), ISDN, LAN and the Internet, on several 
platforms, including Microsoft Windows and Windows95, Macintosh and Power 
Macintosh. Enhanced CU-SeeMe version 2. 1 is used in this thesis. The software makes 
use of Crystal Net Corporation’s Surface Fitting Method for video compression 
(compression ratio reported by White Pine Technical Support is 24:1) and provides audio 
sampling rates of 2.4Kbps, 8.5Kbps, and 16Kbps. The software receives uncompressed 
video and audio data from the capture source (see Figure 3.4) and compresses the data for 
transmission. When VTC data is received from an outside source, the software sends that 
data to the appropriate display device: either the monitor or the speakers. 




Figure 3.4: VTC System Diagram 

C. VIDEO/AUDIO CAPTURE CARD 

The Videum Card (see Figure 3.4), from Winnov LLP, is the video and audio 
capture card used in conjunction with the video teleconferencing software. The card 
supports a range of image sizes from 32x24 to 704x576 pixels, as well as hardware video 
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compression for 30 frames per second (fps) 320x240 pixels, capture-to-disk, and audio 
sampling rates of 8.0, 1 1.025, 22.05, or 44.1 KHz, in 8 and 16 bits. The video is captured 
via the Hitachi color camera, model KV-C25A, mounted on top of the monitor, and sent 
to the software for compression. The audio is relayed via a microphone headset. The 
drivers used in this thesis are version 1.5.2 for Microsoft Windows95, available for 
download from the Winnov technical support website. At the time of this writing, drivers 
are also available for Microsoft Windows3.1 and NT4.0. 

D. SIMPLE NETWORK MANAGEMENT PROTOCOL 

The Simple Network Management Protocol (SNMP) is used to gather relevant 
data from a host computer on the testbed. SNMP was adopted as a standard in 1989 to 
provide an immediate, short-term means of using the existing TCP/IP protocol 
infrastructure to monitor and manage devices attached to a network. SNMP is a set of 
standards for network management consisting of a protocol, a database structure 
specification (Structure of Managed Information, or SMI), and a set of data objects 
(Management Information Base, or MEB) (see Figure 3.5). 



Manager 



Managed 

Device 




Figure 3.5: SNMP Communication Model 

The protocol for SNMP version 1 is specified in Request for Comments (RFC) 
document 1157. RFC 1155 defines the SMI, and RFC 1213 describes the managed 
objects contained in the management information base for network management of 
TCP/IP-based Internets, or MIB-H Other RFCs define extensions to the SMI or MEB 
[Stallings 1996]. SNMP resides at the application layer of the IP layer model and makes 
use of the connectionless user datagram protocol (UDP) transport mechanism (see Figure 
3.6) to issue requests for the status of specific data objects maintained by the agent on the 
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managed device (see Figure 3.5). These requests are encoded per the Basic Encoding 
Rules (BER) associated with ISO Abstract Syntax Notation One (ASN.l), issued to the 
agent on UDP port 161, and the responses are received on UDP port 161 and decoded 
into human-readable form [Ben-Artzi 1990], [Stallings 1996]. Several commercial 
products are available to provide the network manager with a simple means of issuing 
requests for reasonably large networks and for extracting meaningful information 
germane to the health and status of devices on the network. 



SNMP 




SNMP 


UDP 




UDP 


IP 




IP 


Ethernet 




Ethernet 



ptrt 161 



Figure 3.6: Layered Model with SNMP 

SNMP version 1 and MIB-II, based on RFCs 1157 and 1213, respectively, are 
widely supported and easily accessed on all systems on the testbed. Information on octet 
rates into and out of the network interface of the host computer was easily gathered using 
a simple Java applet. 

E. JAVA 

Java is an object-oriented, platform-independant, interpreted programming 
language developed by Sun Microsystems. Java allows for the development of either 
complete applications or application stubs (applets) that require a web browser or other 
suitable environment in which to operate ([Cornell 1996], [Flanagan 1996]), and is used 
in conjunction with the Java SNMP package from Advent Network Management, Inc, to 
provide the framework for developing an applet to facilitate gathering SNMP information 
from the host computer polled in this thesis. The applet polls the host computer for data 
objects specific to MIB-II, at a user-defined interval (as detailed in Chapter V). Java 
allows for cross-platform development, in that any platform supporting the Java Virtual 
Machine will be able to run the applet written for this thesis (Appendices A and B). The 
development environment used in this thesis is Symantec Cafe 1.51, based on the Sun 
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Microsystems Java Development Kit version 1.0.2, running on Microsoft WindowsNT 
Server 3.51. 

Two Java applets were developed for this thesis: SNMP and video source 
simulation. The former is described here and the latter in Chapter IV. 

The Java-SNMP applet (see Appendix A for source code) has a simple flow (see 
Figure 3.7). The applet was developed from a combination of standard Java classes and 
classes specifically designed for SNMP. When the applet is first initialized by typing the 
command “appletviewer MibCrusher.html” from the user prompt (DOS or Unix), the 
graphical user interface (GUI) is available with several default settings; the IP address of 
the host to be polled, the filename of the data file, and the number of seconds delay 
desired between polls. These values can be easily changed by the user (see Figure 3.8). 




Figure 3.7: Java-SNMP Applet Flow Diagram 
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Applet Viewer: MibCrusher.class 



FTT. 

Applet 

MIB Crusher, ver 1.0 



IP Address for host: 
131.120.122.101 
LogFile for host: 
testl.dat 

Polling Interval (sec): 
~ 



Messages: 



PDU sent to host: 131.120.122.101 

Poll Count 30 

Pause for 0 sec delay. 

Closing Log Files 
Polling stopped. 


♦ 


◄- 











Start Polling 


IStop Polling! 




About 



Applet started. 



Figure 3.8: Graphical User Interface for Java-SNMP Applet 

The testing period begins following successful connection and communication 
with a remote host running the video teleconferencing system. Once communication is 
established, the “Start Polling” button on the GUI of the application is clicked to initiate 
the polling thread of the applet and open the data file. The polling thread issues get- 
request process data units (PDUs) to the agent on the managed device (see Figure 3.5) 
and writes the response, along with a time stamp, to the data file. This thread continues 
until it is interrupted by the user by clicking on the “Stop Polling” button, at which point 
the data file is closed. From this point, the user can immediately initiate another polling 
session. 

The first test was conducted on the testbed using the point-to-point 
communication model, in order to gather data during a video-only session. The session 
consisted of “talking heads” in which the users on either system kept extraneous 
movements to a minimum while moving only their heads and lips, thus simulating a 
video teleconferencing session without the audio component. Throughout this session, 
the agent on the managed host was polled in excess of 10,000 times, with the delay 
between polls set to 0 seconds. The average time between polls for this test was 145.6 
milliseconds. The returned data was stored in the “vl 1 14.dat” logfile. 
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The second test was conducted across the campus network, with a remote system 
in another building again using the point-to-point communication model. This allowed 
for a more realistic setting, eliminating the annoyance of the audio echo that occurs while 
teleconferencing with a “remote” system in the same room. This test used both the video 
and audio capabilities of the video teleconferencing system. Again, the agent on the 
managed host was subjected to more than 10,000 get-request PDUs during the session, 
with the delay set to 0 seconds. The average time between polls was 1 1 1 .2 milliseconds. 
The returned data was stored in the “val 1 14.dat” logfile. 

This concludes the presentation of the testbed environment and tools used in this 
thesis. The next chapter discusses self-similarity and the statistical models used to 
simulate VBR traffic. 
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IV. TRAFFIC MODELING 



This chapter discusses self-similarity and the model used to simulate a single 
VBR video source. A VBR video source, such as a video teleconferencing application, 
produces network traffic that is self-similar in nature [Likhanov 1995]. A model is 
developed in order to simulate a VBR video source, and the self-similar nature of the 
simulated traffic is verified. This model is then expanded to include an audio source in 
order to simulate the aggregate audio and video traffic. 

Whenever planning for the installation of a computer network, or the upgrade of 
an existing network, especially one of appreciable size, it is instructive to have some idea 
as to the traffic models to be encountered. Traffic models are especially useful in 
developing congestion and flow control techniques, as is being done in the case of 
Broadband ISDN (B-ISDN or ATM). Having some idea as to the traffic characteristics 
that will likely be encountered on a network is particularly useful when a simulation tool 
is used to first model the network and then simulate anticipated changes to the topology. 
The effects of possible disruptions to the network can then be observed. As more and 
more LANs are being interconnected via broadband networks, accurate traffic models are 
required to produce meaningful admission, access, and flow control mechanisms. 

A. SELF-SIMILAR NATURE OF TRAFFIC 

Though the actual information traveling across a computer network is nothing 
more than electrical impulses representing Is and Os, data traffic is distinctly different 
from multimedia traffic. Data traffic is predominantly bursty and requires reliable service 
from the network, though it will tolerate delays. However, multimedia traffic is 
interactive and stream-oriented, in that a continuous flow of information is expected to 
be delivered within a bounded delay of 100-200 msec, and some data loss is tolerated. 
Uncompressed audio and video data travel across the network at a constant bit rate, 
whereas compressed data has a variable bit rate nature. Most existing network 
infrastructures, however, were originally developed with data applications in mind and do 
not provide the necessary bounded delay and loss required of interactive, multimedia 
communications [Dilgac 1994]. 

The study and development of traffic models are ongoing areas of research in the 
context of 'B-ISDN, especially for the types of traffic that are expected to utilize the B- 
ISDN transport mechanism, but a thorough examination of the Ethernet traffic has 
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already been done [Leland 1994]. Standard models for network traffic, such as pure 
Poisson and Markov-modulated Poisson processes, provide an inaccurate view of the 
nature of the Ethernet traffic [Subramanian 1995]. Statistical analysis of high-quality, 
high-resolution Ethernet LAN traffic data shows the self-similar or fractal nature of 
traffic, behavior that is markedly different from conventional telephone traffic and from 
generally accepted models. The term “self-similar” refers to the characteristic in which 
the traffic appears to be similar, invariant of the time scale at which the traffic is 
observed. That is, traffic plots retain similar periods of burstiness regardless of the time 
resolution in which the traffic is viewed. The graphical representation of self-similar 
traffic lacks a natural burst length regardless of the number of aggregated sources whereas 
the traffic plot derived from traditional models smooths out as aggregation of sources 
increases. Traffic plots for currently considered stochastic models become 
indistinguishable from white noise when aggregated over even a few hundred 
milliseconds [Leland 1994]. 

In order to define self-similarity [Leland 1994], let sequence X be a covariance 
stationary stochastic process with mean p, variance a 2 , and autocorrelation function r(&), 
k > 0. From this sequence, a new covariance stationary time series, X (m) , is obtained by 
averaging the original series over non-overlapping blocks of size m. For each m, X (m) is 
given by 



X (m) * = (l/rn)(X km . m+ i + Xkm-m+2 + • « • + X km ),k> 1 

The original sequence X is called (exactly) second-order self-similar if for all m = 

1 , 2 ,..., 



var(X (m) ) = c 2 m' p , 0 < (3 < 1 



and 

T (m \k) = r(k), k> 0 

The original sequence is (asymptotically) second-order self-similar if, for all given 
m, the corresponding aggregated processes X (m) are the same as or become 
indistinguishable from X, with respect to their autocorrelation functions. 
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An important characteristic that differentiates second-order self-similar process 
from typical traffic models considered in current literature is the presence of a 
nondegenerate correlation structure for the aggregated processes X (m) as m => ». The 
correlation structure of the aggregated processes X (m) for typical traffic models tends 
toward second-order white noise: 

x {jn \k) => 0, as m => for k > 1 

It is in the context of B-ISDN that these characteristics are of particular 
importance as the nature of congestion produced by self-similar traffic is different and 
significantly more complicated than the standard formal models accepted to date. A B- 
ISDN network is expected to support many classes of traffic, including variable bit rate 
(VBR) traffic produced by video teleconferencing systems. In order to regulate 
congestion on such a network, research needs to be done in the area of access control and 
particularly accurate models will be required, without which a proposed access control 
scheme will be somewhat less than reliable [Likhanov 1995]. 

B. MINISOURCE 

Video traffic is expected to dominate the bandwidth of future broadband 
networks. The most basic representation of VBR video traffic is an equivalent process 
based on a sum of identical two-state on-off sources. The two-state on-off model is 
shown in Figure 4.1 [Schwartz 1996]. 



b 




The model, or minisource, moves back and forth exponentially between the “off’ 
and “on” states. While in the “on” state, A bits/pixel are offered by the process. A total 
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of M minisources are concatenated to form a continuous-time, discrete state Markov 
chain, representing a video source (see Figure 4.2). The resultant model is a two-state 
doubly stochastic Poisson process with exponential sojourn times, given by parameters a 
and b. This model is fully capable of capturing the self-similar characteristics of video 
traffic [Subramanian 1995]. Other models that have been mathematically proven to 
exhibit self-similar characteristics are a superposition of infinity minisources with Pareto 
service demands [Likhanov 1995] and a fractional Gaussian noise source [Cinotti 1995]. 





Figure 4.2: Markov Chain Representation of VBR Source 

The Markov chain in Figure 4.2 is an equivalent process defined to be the sum of 
M two-state minisources with exponential sojourn times a and b, in which A bits/pixel 
are transmitted while in the “on” state. The composite process is represented by an 
(M+l)-state Markov chain. The transmission rate of the composite process is quantized 
to the levels 0, A, 2A, ..., MA bits/pixel. The three minisource model parameters a, b, 
and A are given by [Schwartz 1996] 



b = 3.9/(l + 5.05 N/M) 
a = 3.9 - b = 19.7 N/M(l + 5.05 N/M) 

A = 0.4/b = 0.1 +052 N/M 

The composite process matches the M-minisource model to N multiplexed video 
sources. Given that M=20 and N=l, we have a=0.78, b=3.12, and A=0.13 bits/pixel. 
Each quantized level is characterized by 7339.296M bits (or 924.9M bytes) transmitted 
during the sample time slot. The time slot is determined by approximating the time 
between samples while gathering data from the testbed. For the purpose of simulation, 
the time slot is set to 145 msec, which is the average time between polls for the video- 
only traffic. 
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C. SIMULATION 



The model has predetermined values for the transitions between states (Ma, (M- 
l)a, a, and b, 2b, Mb) based upon the values of a and b. The model begins at 
STATE=0, and proceeds to STATE=1, then to STATE=2, etc. At each state, two 
exponentially distributed random variables are computed [Leon-Garcia 1994]: 

X, = (-1/a) ln(Uj) 

X 2 = (-l/b) ln(U 2 ) 

where Xi and X 2 are the exponentially distributed random variables with parameters a and 
b, and Ui and U 2 are uniformly distributed in [0,1]. The values a and b are transition 
rates from statefi] to state[i+l] and state[i-l], respectively; and the decision of which state 
to transition to is made based upon the smaller of the two random variables, Xi and X 2 . 

At each state, the time stamp and the number of bits transmitted are recorded. 

A Java applet to model the VBR video source in Figure 4.2 has been developed. 
The algorithm consists of a concatenation of twenty minisources into a Markov chain 
representation of the VBR source. The program flow of the applet can be seen in Figure 
4.3. The source code for the applet is included in Appendix B. 




4.3: Video Source Simulation Applet Flow Diagram 



The simulation applet is invoked using the command “appletviewer 
SimTest.html” at the user prompt (DOS or Unix). After the GUI (see Figure 4.4) is 
displayed, the user starts the simulation thread by clicking on the “start” button, and halts 
the thread by clicking on the “stop” button. The “close” button disposes of the applet. 
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The logfile into which the simulation data is saved is determined by the user, and is set to 
“siml.dat” by default. 

When the simulation thread is started, the logfile is opened, and the initial state of 
the Markov chain is 0. The simulation then proceeds to state 1 and the time stamp and A 
bytes are recorded in the logfile. The simulation algorithm must then determine into 
which state to proceed by computing two exponential random variables and moving in the 
direction of the lower value. At each state, the number of bytes and the time stamp are 
recorded in the logfile. 



^Applet Viewer: SivnTest. class 



Applet 



□EE 



ftvJTYM 9 fti—iifa #jMMi 
Wmwww Z ww ' 1 El JlH WIIJf # rW tW m 
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LogFile: 



Messages: 



siml.dat 



Event: 103 



Simulation: 



Start 


[Stop i 


About 


Close 



Simulation stopped. 



Figure 4.4: Graphical User Interface for VBR Simulation Applet 

The video source simulation applet was extended with the addition of an audio 
source simulation in order to produce an aggregate simulated traffic source (see Figure 
4.5). The audio source is simulated in accordance with the minisource model shown in 
Figure 4. 1 . 

The source code for the audio/video simulation applet is in Appendix C. The 
applet operates in an identical manner to the video source simulation applet, with the 
addition of an audio model to simulate the audio component. A program thread for the 
audio source runs concurrently with the thread for the video source. When the video 
source is sampled, the audio source is sampled as well. The parameters for the audio 
source model are chosen such that the average silent interval (1/a) is 0.6 sec, and the 
average talk spurt (1/b) is 0.4 sec [Schwartz 1996]. Each sample returns the number of 
bytes generated during the talk spurt of the audio source. 
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Figure 4.5: Audio/Video Simulation Applet Flow Diagram 

The data recorded from the audio/video source simulation applet is stored in the 
logfile “sim2.dat”, in the same manner as the video source simulation applet. For the 
purpose of simulation, the time slot is set to 1 10 msec, which is the average time between 
polls for the measured audio/video traffic. 

This concludes the discussion of self-similarity and statistical models used to 
simulate VBR traffic. The next chapter illustrates and discusses the results of graphical 
analysis of measured and simulated traffic, for both video-only and aggregate video/audio 
traffic. 
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V. RESULTS 



This chapter describes the results of graphical analysis of the data obtained from 
the testbed (measured data) and from the video source simulation applet (simulated data). 
The measured video/audio data is an aggregate of video and audio traffic and is displayed 
along with data from a video/audio simulation applet in order to illustrate the self-similar 
nature of the aggregate traffic. The results presented in this chapter illustrate the self- 
similar nature of VTC traffic. 

A. DATA COLLECTION 

The purpose of data gathering in this thesis is to obtain specific information on the 
traffic generated by a video teleconferencing application in a packet-switched 
environment. To this end, it was decided that SNMP would be used as it is readily 
available on systems utilizing the TCP/IP protocol suite, and it required no additional 
hardware and only a modest amount of additional software. Specifically, the 
management information base (MIB-II) variable “interfaces.ifTable.ifEntry.iflnOctets” 
(fully-qualified object identifier 1.3.6.1.2.2.10 [Stallings 1996]) was continually polled 
throughout the testing period, using a customized Java applet (Chapter ID). Each time the 
applet issues a get-request protocol data unit (PDU) to the agent on the managed station, 
it obtains the current system time (in milliseconds). This timestamp is then written to a 
data file in columnar format along with the information provided in the get-response PDU 
returned by the agent on the managed station. This format made the data file especially 
easy to access using MatLab (see Appendix C), which was used for display and analysis 
of the data. 

Host computers used in this thesis utilized hardware and software as outlined in 
Chapter HI. All systems involved in data gathering utilized the same Enhanced CU- 
SeeMe conference settings: 



Maximum Transmission Rate 


80 kbps 


Maximum Receive Rate 


300 kbps 


Image Size 


320x160 pixels 



Table 1 : Common Enhanced CU-SeeMe Conference Settings 



25 



B. RESULTS 



Data gathered during the video teleconferencing sessions and the simulation was 
analyzed with the assistance of MATLAB [MathWorks 1992]. The MATLAB “.m” files 
used for this purpose are listed in Appendix C. The basis for the analysis of the traffic 
data is given by [Leland 1994], in which statistical and graphical tools are used to not 
only establish the self-similar nature of the traffic, but also determine the degree of the 
self-similarity of the traffic via an estimate of H, the Hurst parameter. This thesis uses 
similar graphical methods to determine the self-similar nature of the traffic, which is 
represented as a data sequence within logfiles generated by Java applets (Chapters HI and 
IV). These methods are the rescaled adjusted range statistic (R/S statistic), the variance- 
time curve, and the index of dispersion for counts (IDC). For the purposes of this thesis, 
the analysis of the data will be conducted only on the traffic that arrived at the host 
computer interface, which corresponds to the iflnOctets data object, from both tests. A 
detailed description of the Hurst parameter and how to determine it can be found in 
[Leland 1994] and is beyond the scope of this thesis. 

The first video teleconferencing session was conducted to gather data on video- 
only traffic (see Chapter ID) using the point-to-point communication model. Figure 5.1 is 
a graphical representation of the video-only traffic received by the computer interface, in 
kilobytes per second (kBps) versus time in milliseconds. The data was gathered by the 
Java-SNMP applet (Chapter HI). This plot is different from traffic generated by the 
traditionally accepted models for telephone and packet traffic. These conventional 
stochastic models, be they compound Poisson or Markov processes, generate traffic plots 
that are indistinguishable from white noise when viewed on scales from tens to hundreds 
of seconds [Leland 1994]. 
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Figure 5.1: Input Traffic Into Computer Interface, Video Only 

Figure 5.2 is a graphical representation of the traffic generated by the video source 
simulation Java applet. The simulated video traffic data is generated for the same number 
of data points as that in Figure 5.1. Our goal here is to apply the same metrics to both 
measured (Figure 5.1) and simulated (Figure 5.2) data to illustrate that, whether measured 
or simulated, the video data exhibits self-similar characteristics. 

The traffic information from both data sets is composed of a data sequence of 
10000 data points. The same number of data points are used in order to make a relevant 
comparison between the measured and simulated data. 
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Each sample sequence of 10000 data points, X, is considered to be a covariance 
stationary stochastic process [Leland 1994] with mean y, variance a 2 , and autocorrelation 
function r(k), k>0. From this sequence, a new covariance stationary time series, X (m) , is 
obtained by averaging the original series over non-overlapping blocks of size m. For the 
purposes of this thesis, m = [10 20 50 100 200 500 1000 2000 5000 10000], where m = 
10000 represents the original sequence. The original sequence can then be called self- 
similar if, for all given m, the corresponding aggregated processes X (m) exhibit the same 
characteristics as or become indistinguishable from X (see Chapter IV). 

Self-similarity can be determined based on several metrics. In the following, three 
such metrics are used to numerically measure the self-similar nature of both the collected 
and simulated data described above. 
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1. R/S Statistic 



The rescaled adjusted range statistic, or R/S statistic, is used to infer the degree of 
self-similarity of a process. The R/S statistic for a given data sequence ( X k : k = 1, 2,..., 
n), with mean p n and variance o^n), is computed as follows [Leland 1994]: 



R(n)/S(n) = 1 /a [max(0,W,, W 2 ,..., W n ) - min(0, W,, W 2 ,..., W n )] 

where W k = (X) + X 2 + ... + X n ) - kp„ (k > 1) and R(n)/S(n) refers to the R/S statistic as a 
function of n. A typical rescaled adjusted range plot (plot of the R/S statistic) starts with 
a transient zone but eventually settles down and fluctuates about a particular asymptotic 
slope. When plotted on a logarithmic scale as a function of m, the asymptotic slope of the 
R/S values is between 1/2 and 1 for self-similar processes [Leland 1994]. 

Figure 5.3 is a plot of the R/S statistic for the video-only traffic. The traffic 
displays an asymptotic slope that is clearly between 1/2 and 1 (lower and upper dashed 
lines, respectively), illustrating that the VBR traffic measured during the video-only test 
is self-similar in nature. 
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Plot of R/S statistic 




Figure 5.3: Plot of R/S Statistic, Video-Only Traffic (Measured) 

Figure 5.4 is a plot of the R/S statistic for the simulated traffic, shown in Figure 
5.2. This traffic also displays characteristics of self-similarity based on the R/S statistic 
as the asymptotic slope of the R/S statistic data falls between 1/2 and 1 (lower and upper 
dashed lines, respectively). 
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Plot of R/S statistic 




Figure 5.4: Plot of R/S Statistic, Video-Only Traffic (Simulated) 

2. Variance-Time Curve 

When the variances of the aggregated sequences are plotted on a logarithmic 
scale as a function of m, the asymptotic slope of the data points is distinctly different from 
-1. Values for the asymptotic slope between -1 and 0 suggest self-similarity [Leland 
1994], 
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Variance (input) vs window size (m) 




Figure 5.5: Variance-Time Curve, Video-Only Traffic (Measured) 

The variance-time curve for the video-only traffic is displayed in Figure 5.5. The 
asymptotic slope of the data is greater than -1, indicating the self-similar nature of the 
data. However, the slope is not significantly greater than -1 (dashed line has slope of -1), 
as illustrated in [Leland 1994], suggesting that the data may not be quite as self-similar as 
first supposed. However, this metric is not solely employed to determine the degree of 
self-similarity of the traffic, but rather simply to illustrate that the data has self-similar 
characteristics. The variance-time curve in Figure 5.6 illustrates that simulated traffic is 
self-similar in nature, in the same manner as was illustrated for Figure 5.5 (dashed line 
has slope of -1). 
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Variance (input) vs window size (m) 




logl 0(m) 

Figure 5.6: Variance-Time Curve, Video-Only Traffic (Simulated) 

3. Index of Dispersion for Counts (IDC) 

The index of dispersion for counts (IDC) is a popular measure used to capture the 
variability of traffic over different time scales [Cinotti 1995], [Fowler 1991], [Leland 
1994], and [Subramanian 1995]. For a given time interval of length L of sequence X, the 
IDC is given by: 



IDC(L) = var(X(L)) / E[X(L)] 

Stated simply, the IDC for a sequence of length L is the ratio of the variance of the 
number of arrivals during the interval to the expected value of the number of arrivals 
during that same interval. 

The IDC is plotted on a logarithmic scale as a function of L, as seen in Figure 5.7. 
For self-similar processes, the IDC increases monitonically throughout the time span. 
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Conventional traffic models, such as pure Poisson processes, have an IDC equal to one. 
Other arrival models, including batch Poisson, deterministic batch, and Markov- 
modulated Poisson processes, have IDCs that converge on fixed values over the time 
scales observed [Fowler 1991]. The IDC curve provides an immediate, engineering- 
based approach to testing a set of traffic measurements for self-similarity [Leland 1994]. 

Figure 5.7 presents the IDC curves for the video-only traffic (solid line) and the 
simulated traffic (dashed line). The curves are monitonically increasing, indicating that 
the traffic is self-similar in nature. The observed gap between the curves is a result of the 
characteristics of the specific traffic data used in deriving the curves (Figures 5.1 and 
5.2). While the monitonically increasing behavior is maintained, the curve could shift up 
or down for different video sequences. 




Figure 5.7: IDC Curves for Video-Only Measured and Simulated Traffic 
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C. RESULTS FOR VIDEO/AUDIO TRAFFIC 



Figure 5.8 shows the graphical representation of traffic gathered during a video 
teleconferencing session in which both the video and audio components of the system are 
used. The input traffic at the computer interface (NIC) is an aggregation of the video and 
audio traffic generated during a video teleconferencing session in which both users send 
and receive video and audio data. In this session, conditions similar to those in the video- 
only case were applied, in that both users kept extraneous head and hand movements to a 
minimum, giving the session a “talking heads” quality. 

Input Traffic 
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Figure 5.9 is a graphical representation of the traffic generated by the video/audio 
source simulation applet. The simulated traffic data is generated for the same number of 
data points as those in Figure 5.8. Our goal here is to apply the same metrics to both 
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measured (Figure 5.8) and simulated (Figure 5.9) data to illustrate that, whether measured 
of simulated, the video/audio data exhibits self-similar characteristics. 



Simulated Traffic 




Figure 5.9: Simulated Audio/Video Traffic 

Figure 5.10 is a plot of the R/S statistic for the traffic shown in Figure 5.8. The 
plot of the R/S statistic for the video/audio shows similar characteristics to the R/S 
statistics plotted in Figures 5.3 and 5.4, indicating in the same manner that the 
video/audio traffic is also self-similar in nature. The asymptotic slope of the R/S statistic 
data in Figure 5.10 falls between 1/2 and 1 (lower and upper solid lines, respectively), 
illustrating that the aggregate video/audio data is also self-similar. 
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Plot of R/S statistic 




Figure 5.10: Plot of R/S Statistic, Video/Audio Traffic (Measured) 

Though a single data point falls outside of the slope region defined by the dashed lines, 
most of the data points fall within the region illustrating the self-similar nature of the 
measured traffic. 

Figure 5.1 1 is a plot of the R/S statistic for the simulated traffic, shown in Figure 
5.9. This traffic also exhibits characteristics of self-similarity based on the R/S statistic as 
the asymptotic slope of the R/S statistic data falls between 1/2 and 1 (lower and upper 
dashed lines, respectively). 
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Plot of R/S statistic 
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Figure 5.11: Plot of R/S Statistic, Video/Audio Traffic (Simulated) 

Figures 5.12 and 5.13 show plots of the variance-time curves for the measured and 
simulated video/audio traffic, respectively. Again, these plots show characteristics 
similar to the plots for the video-only traffic case (Figures 5.5 and 5.6). The curve 
illustrates the self-similar nature of the traffic, in that the asymptotic slope of the curve is 
approximately -1 or greater. Figure 5.14 shows plots of the IDC curves for the 
video/audio measured (solid line) and simulated (dashed line) traffic. These plots show 
that the video/audio traffic is self-similar as indicated by the monitonically increasing 
slopes of these curves. As in Figure 5.7, the observed gap between the IDC curves for the 
measured and simulated traffic data is a result of the characteristics of the data (see 
Figures 5.8 and 5.9), and could be different for different video sequences or simulation 
runs. 
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Figure 5.12: Variance-Time Curve, Video/Audio Traffic (Measured) 
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Figure 5.13: Variance-Time Curve for Video/Audio Traffic (Simulated) 



IDC vs sequence length (L) 




Figure 5.14: IDC Curve for Video/Audio Measured and Simulated Traffic 

This chapter has shown, through the graphical representation of three metrics, that 
the traffic generated by a VTC application and by a VTC simulation model, are self- 
similar in nature. This conclusion is somewhat restrictive in that the self-similarity is 
based upon only three metrics (R/S statistic, variance-time curve, and the IDC curve) and 
a small data sequence (10000 samples) relative to the exhaustive study conducted in 
[Leland 1994], which used hundreds of thousands of high resolution samples. Perhaps, 
further study and more metrics are required to fully support the claims of self-similarity 
made in this chapter. 

This concludes the discussion of the results of graphical analysis of traffic 
captured for this thesis. The next chapter presents the conclusions and recommendations 
for future work. 
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VI. CONCLUSIONS AND RECOMMENDATIONS FOR FUTURE WORK 



A. CONCLUSIONS 

In this thesis characteristics of VBR traffic generated by a VTC application on an 
Ethernet LAN were studied in order to validate the self-similar nature of VBR traffic. 
The traffic studied in this thesis consisted solely of the VBR traffic, whereas others, such 
as [Leland 1994] have studied Ethernet traffic as a whole, aggregating traffic from many 
applications (interactive, multimedia, rlogin/telnet, file tranfer, electronic mail, etc.). A 
Java applet was written in order to facilitate gathering SNMP data from a managed host 
on the testbed that was participating in a VTC session. Additionally, a Java applet was 
written in order to simulate the VBR traffic, based on statistical models presented in 
[Schwartz 1996]. The data gathered by these applets was then analyzed using three 
metrics (R/S statistic, variance-time curve, and IDC curve) in order to graphically 
illustrate the self-similar nature of the VBR traffic. 

The graphical analysis presented in chapter V illustrated that the VBR traffic 
produced by both a VTC application and the simulation applets were self-similar in 
nature. This conclusion supports the assertion that traffic models currently in use are 
inadequate to describe to the true nature of the traffic found on LANs [Leland 1994], 
Based solely on the data gathered and the metrics used in the analysis, the VBR traffic 
was determined to be self-similar in nature. 

Studies such as those conducted in this thesis are extremely important in 
developing accurate traffic models. As wide area connectivity between LANs is moved 
to the broadband infrastructure and ATM transport mechanism, research must be 
conducted in providing admission, access and flow control to all supported traffic types, 
and especially to VBR traffic, as it is expected to dominate the available bandwidth. 
VBR traffic produced by a VTC application is one of several types of traffic that will be 
presented at the access points of the broadband networks. Accordingly, accurate traffic 
models are required for analysis and study in order to properly configure the broadband 
networks to support the traffic. For instance, buffers need to be large enough to 
accommodate the traffic within acceptable loss limits, but not so large as to cause 
excessive delays in the traffic. This is particularly important when planning to support 
real-time applications, such as VTC. 
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Basic concepts of VTC, the testbed and tools used in this thesis, and traffic 
modeling were presented. A VTC application was used to generate the VBR traffic on 
the testbed. A Java applet was used to gather SNMP information from a managed host on 
the testbed in order to derive the necessary data for the thesis. Additionally, a Java applet 
was used to model and simulate the video-only and aggregate video/audio traffic based on 
statistical models provided by [Schwartz 1996]. 

B. RECOMMENDATIONS FOR FUTURE WORK 

The tools and metrics used in this thesis applied to study the nature of the traffic 
gathered from the testbed and the simulation applets. However, further tests should be 
conducted under a wider range of conditions, using more metrics and a much larger 
sample set in order show conclusively the self-similar nature of VBR traffic. [Leland 
1994] used hundreds of thousands of high resolution samples in order to show that the 
aggregate traffic gathered from an Ethernet network, without distinguishing traffic types, 
is self-similar in nature. This thesis has analyzed VBR traffic only, in order to illustrate 
that this traffic is self-similar in nature. 
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APPENDIX A: JAVA-SNMP APPLET SOURCE CODE 



A. MIBCRUSHER.JAVA 



* author: H. Carvey 

* file: MibCrusher.java 

* usage: appletviewer MibCrusher.html 



* Note: Due to security, this applet will not work in Netscape, as 

* you may not write files to the hard drive. Appletviewer 

* must be used. 



This file provides the graphical front-end and exception 
handling for the applet. 



* Environment: WindowsNTServer 3.51, Symantec Cafe 1.5 

* Project files: PollThread.java, snmpGet.java 

* 



* 



* 26 Oct 96 



import java. applet. * ; 
import java.awt.*; 
import java.io.*; 
import java.util.*; 
import Snmp.*; 



public class MibCrusher extends Applet { 



Button Start, Stop, About; 

TextField host, file, polllnt; 
int poll_int; 

Text Area messages; 

String defjog = "testl.dat"; 

String hostIP = null; 

String logfile = null; 

//Thread 

PollThread pollThread; 

// Fonts 

Font titleFont = new Font("Helvetica", Font.BOLD + Font.ITALIC, 24); 
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// init method 

public void init() { 

// containers for all components 

Panel panel 1, panel2, buttonpanel; 

// Layout manager for each panel 

GridBagLayout gridbag = new GridBagLayout(); 

// components 

Start = new Button("Start Polling"); 

Stop = new Button("Stop Polling"); 

About = new Button(" About"); 

file = new TextField(15); 
file.setEditable(true) ; 
file.setT ext(defjog) ; 



host = new TextField(15); 
host.setEditable(true) ; 
host.setText(" 1 3 1 . 1 20. 1 22. 1 0 1 ") ; 

polllnt = new TextField(15); 
polllnt. setEditable(true) ; 
pollInt.setText(" 1 "); 
messages = new TextArea( 12,40); 
messages.setEditable(false); 

// panel 1 

panel 1 = new Panel(); 
panell .setLayout(gridbag); 

constrain(panell, new Label("IP Address for host;"), 0,0, 1,1); 
constrain(panel 1 , host,0, 1,1,1); 

constrain(panell, new Label("LogFile for host: "),0, 2,1,1); 
constrain(panell, file ,0,3, 1,1); 

constrain(panell, new Label("Polling Interval (sec): "),0,4,1,1); 
constrain(panel 1 , polllnt, 0,5, 1 , 1 ); 



// panel2 

panel2 = new Panel (); 
panel2.setLayout(gridbag); 

constrain(panel2, new Label("Messages: ”),0,0,1,1); 
constrain(panel2, messages, 0,1, 1,3, GridBagConstraints.HORIZONTAL, 
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GridBagConstraints.NORTH, 1 .0,0.0, 0,0,0, 10); 

// buttonpanel 

buttonpanel = new Panel(); 
buttonpanel.setLayout(gridbag); 

constrain(buttonpanel,Start,0,0, 1 , 1 ,GridBagConstraints.NONE, 
GridBagConstraints.CENTER,0.3, 0.0, 0,0, 10,0); 
constrain(buttonpanel,Stop, 1 ,0, 1 , 1 ,GridBagConstraints.NONE, 
GridBagConstraints.CENTER, 0.3,0.0,0,0,10,0); 
constrain(buttonpanel, About, 2,0, 1 , 1 ,GridBagConstraints.NONE, 
GridBagConstraints.CENTER, 0.3, 0.0, 0,0, 10,0); 



//Label 

Label name = new Label("MIB Crusher, ver 1.0", Label. CENTER); 
name . setFont(titleFont) ; 

// arrange panels in main applet panel 
this.setLayout(new BorderLayout()) ; 
this. add("North", name); 
this.add("West" , panel 1 ); 
thi s . add("Center " ,panel2) ; 
this . add(" S outh ", buttonpanel) ; 

}// initQ 

// main constrain methods for GridBagLayout 

public void constrain(Container container, Component component, 
int grid_x, int grid_y, int grid_width, int grid_height, 
int fill, int anchor, double weight_x, double weight_y, 
int top, int left, int bottom, int right) 

{ 

GridBagConstraints c = new GridBagConstraints(); 

c.gridx = grid_x; c.gridy = grid_y; 

c.gridwidth = grid_width; c.gridheight = grid_height; 

c.fill = fill; c.anchor = anchor; 

c.weightx = weight_x; c.weighty = weight_y; 

if (top+bottom+left+right > 0) 

c.insets = new Insets(top, left, bottom, right); 

((GridBagLayout)container.getLayout()).setConstraints(component,c); 

container.add(component); 

} 

public void constrain(Container container, Component component, 
int grid_x, int grid_y, int grid_width, int grid_height) 
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{ 

constrain(container, component, grid_x,grid_y,grid_width,grid_height, 

GridBagConstraints.NONE,GridB agConstraints.NORTHWEST, 0.0, 0.0,0, 1 0,0, 1 0); 

} 

public void constrain(Container container, Component component, 
int grid_x, int grid_y, int grid_width, int grid_height, 
int top, int left, int bottom, int right) 

{ 

constrain(container, component, grid_x,grid_y,grid_width,grid_height, 

GridBagConstraints.NONE,GridBagConstraints.NORTHWEST,0.0,0.0,top, 
left, bottom, right); 



// event handler method 

public boolean handleEvent(Event evt) { 

if (evt.id == Event.ACTION_EVENT && evt.target == Start) { 

StartPollingO; 
return true; 

} 

else if (evt.id == Event. ACTION_EVENT && evt.target == Stop) { 
StopPollingO; 

return true; 

} 

else if (evt.id == Event. ACTION_E VENT && evt.target == About) { 
messages . appendT ext( "\nMIB Crusher\n") ; 
messages.appendText("by: Harlan CarveyW); 
messages. appendText(" Special Thanks to: \n"); 
messages.appendText(" - Sun Microsystems, for their way\n"); 
messages. appendText(" kewl programming language, Java\n"); 
messages. appendText(" - Advent Network Mgmt, for their most\n"); 
messages.appendText(" excellent SNMP packale for Java\n"); 

return true; 

} 

return super.handleEvent(evt); 

}// event handler 

// StartPolling method 
private void StartPollingO { 



48 



logfile = file.getText(); 
hostIP = host.getText(); 

int poll_int = Integer.parseInt(pollInt.getText()); 

pollThread = new PollThread(messages, hostIP, logfile, poll_int); 

pollThread.start(); 

messages.appendText("Polling Thread started...\n"); 

}// StartPolling method 



// StopPolling method 

private void StopPollingO { 

pollThread.CloseLogFile(); 

pollThread.stopO; 

messages.appendText("Polling stopped.\n"); 

} // StopPolling method 
}// class MibCruiser 

B. POLLTHREAD JAVA 

* author: H. Carvey 

* file: PollThread.java 

* File is the thread for sending get-requests 

* Applet sends multiple OIDs in each get-request to the 

* host, at user-defined interval, and prints results to 

* user-defined log file. Defaults provided. 

* Constructor: PollThread(TextArea, String[], int) 

* Environment: WindowsNTServer 3.51, Symantec Cafe 1.5 

* Proj files: MibCrusher.java, snmpGet.java 

* 

* 26 Oct 96 

jfc 5|c ?jc 5fC jjc 5fC jjC 5jC 5jC jj( 5jC 5jC 5jC 5jC 5fC 5fC ?fC 5fC 5fC 5fC 5jC 5fC ?fC ?fC ?fC ?fC ?fC jjC 5fC Jj( 5fC 5fC ?fC ?fC ?|C 5fC ?fC ?fC jjC ?fC J 

import java.io.*; 
import java.awt.*; 
import java.util.*; 
import Snmp.*; 
import snmpGet; 

public class PollThread extends Thread { 
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// OIDs used in original implementation of the application 
// String oid[] = {"2.2.1. 10.1",”2.2.1. 16.1", M 4.3.0",”4.10.0"}; 

String oid[] = {"2.2. 1.10.2", "2.2. 1.1 6.2"}; 

File Log; 

FileOutputStream os; 

PrintStream ps; 

String host; 

String logFile; 
snmpGet snmp_get; 

Text Area output; 
int pollcount = 1; 
int pause; 

SnmpAPI api = new SnmpAPI(); 

SnmpSession session; 

// constructor 

public PollThread(TextArea messages, String Host, String logfile, int delay) { 
output = messales; 
host = Host; 
logFile = logfile; 
pause = delay; 

{//constructor 

public void run() { 
api.start(); 

// instantiate a new session 

session = new SnmpSession(api); 
session.peemame = host; 
session.community = "public"; 
session.remote_port = 161; 
session. retries = 0; 
session.timeout = 10000; 

try { 

session.open(); 

} 

catch(SnmpException e) { 

System.out.println("Cannot open session."); 

} 

OpenLogFilesQ; 
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long start = System.currentTimeMillis(); 
while(true){ 

ps.print((System.currentTimeMillis() - start) + " "); 

// send PDU's to host 

snmp_get = new snmpGet(api,session,oid,host,ps); 
output. setText("PDU sent to host: " + host + "\n"); 

output.appendText("Poll Count: " + pollcount + "\n"); 
pollcount++; 

output.appendText("Pause for " + pause + " sec delay ,\n"); 

System.gc(); 

try { 

this. sleep(pause* 1000); 

} 

catch (InterruptedException e) { 

output. appendT ext( "Thread interrupted\n "); 

} 

}// while 
}//run 

// OpenLogFiles method 

private void OpenLogFiles() { 

Date today = new Date(); 

Log = new File(logFile); 
try { 

os = new FileOutputStream(Log); 

} 

catch (IOException e) { 

System.out.println("Could not open file os"); 

} 

ps = new PrintStream(os); 

}//OpenLogFile method 

// CloseLogFile method 

public void CloseLogFileQ { 
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output.appendText("Closing Log Files\n"); 
try { 

os.close(); 

} 

catch (IOException e){ 

output.appendText("IOException in method CloseLogFile.Vn"); 

} 

}//CloseLogFile 
} //class 

C. SNMPGET.JAVA 

* author: H. Carvey 

* file: snmpGet.java 

* usage: snmpGet(SnmpAPI, String[], String, PrintStream) 

* Prints variable bindings to PrintStream 

* Environment: WindowsNTServer 3.51, Symantec Cafe 1.5 

* Project files: MibCrusher.java, PollThread.java 

* 

* 26 Oct 96 

import java.io.*; 
import java.util.*; 
import Snmp.*; 

public class snmpGet { 

// constructor 

public snmpGet(SnmpAPI api, SnmpSession session, String remArgs[], String 
host, PrintStream outFile){ 

SnmpPDU pdu = new SnmpPDU(api); 
pdu.command = api.GET_REQ_MSG; 

int x = remArgs.length; 

for (int i=0;i<x;i++) { 

SnmpOID oid = new SnmpODD(remArgs[i],api); 

if (oid.toValue() == null) System.err.println("Invalid OID Arg: " + remArgs[i]); 
else pdu.addNull(oid); 

} 

try { 
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pdu = session. syncSend(pdu); 

} 

catch (SnmpException e) { 

System.err.println("Sending PDU: " + e.getMessage()); 

} 



if (pdu == null) { 

System.out.println("Request timed out to: " + session.peemame); 

System.exit(l); 

} 

if (pdu.errstat != 0) 

System.out.println("Error Indication: " + SnmpException.exceptionString ((byte) 
pdu.errstat) + "\nErrindex: " + pdu.errindex); 

String varbinds = pdu.printVarBinds(); 

StringTokenizer t = new StringTokenizer(varbinds); 
int tokens = t.countTokensQ; 

String value[] = new String[tokens]; 

for (int i = 0;i <= tokens- l;i++){ 
value[i] = t.nextToken(); 

} 

outFile.println(value[4] + " " + value[9]); 

} // constructor 
}// class file 
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D. MIBCRUSHER.HTML 



< ! -MibCrusher.html— > 

<HTML> 

<HEAD> 

<TITLE>MIBCrusher</nTLE> 

</HEAD> 

<BODY> 

<HR> 

<APPLET CODE=MibCrusher.class WIDTH=700 HEIGHT=450> 

</APPLET> 

</BODY> 

</HTML> 
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APPENDIX B: JAVA SIMULATION APPLET SOURCE CODE 



A. SIMTEST.JAVA 

* H. Carvey 

* Simulation applet for thesis 

* Written as an applet but will only run in the 

* appletviewer; will not run in a browser due to security 

* 

* <!— SimTest.html— > 

* <HTML> 

* <HEAD> 

* <TITLE>SimTest</TITLE> 

*</HEAD> 

* <BODY> 

*<HR> 

* <APPLET CODE=SimTest.class WIDTH=500 HEIGHT=250> 

* </APPLET> 

* </BODY> 

* </HTML> 

* 

* Command: appletviewer SimTest.html 

* SimTest.java 

* GUI and exception handler for simulation 

import java.applet.*; 
import java.awt.*; 
import java.io.*; 
import java.util.Date; 
import java.util.Random; 

public class SimTest extends Applet { 

Button Start, Stop, About, Close; 

TextField file; 

TextField messages; 

SimThread s_thread; 

public void init() { 

Panel panel 1, panel2, buttonpanel; 
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GridBagLayout gridbag = new GridBagLayout(); 

Start = new Button("Start"); 

Stop = new Button("Stop"); 

About = new Button(" About"); 

Close = new Button("Close"); 

file = new TextField(15); 

file.setEditable(true); 

file .setB ackground(Col or .white) ; 

file.setTextCsiml.dat"); 

messages = new TextField(15); 

messages.setEditable(false); 

messages . setB ackground(Color .1 ightGray ) ; 

// panel 1 

panel 1 = new Panel (); 

panel 1 .setBackground(Color.lightGray); 

panel 1 .setLayout(gridbag); 

constrain(panell, new Label("LogFile:"),0,2,l,l); 

constrain(panel 1 , file, 0,3, 1,1); 

// panel2 

panel2 = new Panel (); 

panel2.setBackground(Color.lightGray); 

panel2.setLayout(gridbag); 

constrain(panel2, new Label("Messages: ”),0,0,1,1); 
constrain(panel2, messages, 0,1, 1,3, GridBagConstraints.HORIZONTAL, 
GridB agConstraints .N ORTH, 1 .0,0 .0,0,0, 0 , 1 0) ; 

// buttonpanel 

buttonpanel = new Panel(); 

buttonpanel. setB ackground(Color.lightGray); 

buttonpanel. add(new Label("Simulation: ")); 

buttonpanel.add(Start); 

buttonpanel.add(Stop); 

buttonpanel. add(About); 

buttonpanel. add(Close); 

//Label 

Label name = new Label("Video Source Simulation", Label .CENTER); 
name.setFont(new Font("Helvetica", Font.BOLD + Font. ITALIC, 32)); 

// arrange panels in main applet panel 
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this.setLayout(new BorderLayout()); 

this.setBackground(Color.lightGray); 

this . add("North ", name) ; 

this. add("West", panel 1 ); 

this.add("East",panel2); 

this.add("South",buttonpanel); 

}// init() 

// main constrain methods for GridBagLayout 

public void constrain(Container container, Component component, 
int grid_x, int grid_y, int grid_width, int grid_height, 
int fill, int anchor, double weight_x, double weight_y, 
int top, int left, int bottom, int right) 

{ 

GridBagConstraints c = new GridBagConstraints(); 

c.gridx = grid_x; c.gridy = grid_y; 

c.gridwidth = grid_width; c.gridheight = grid_height; 

c.fill = fill; c.anchor = anchor; 

c.weightx = weight_x; c.weighty = weight_y; 

if (top+bottom+left+right > 0) 

c. insets = new Insets(top,left,bottom,right); 

( (GridB agLay out)container. getLay out()) . setConstraints(component ,c) ; 
container.add(component); 

} 

public void constrain(Container container, Component component, 
int grid_x, int grid_y, int grid_width, int grid_height) 

{ 

constrain(container,component,grid_x,grid_y,grid_width,grid_height, 

GridBagConstraints.NONE,GridBagConstraints.NORTHWEST,0.0,0.0,0,10,0,10); 

} 

public void constrain(Container container, Component component, 
int grid_x, int grid_y, int grid_width, int grid_height, 
int top, int left, int bottom, int right) 

{ 

constrain(container,component,grid_x,grid_y,grid_width,grid_height, 

GridBagConstraints.NONE, GridB agConstraints.NORTHWEST,0.0,0.0,top, 
left,bottom,right); 



// event handler method 
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public boolean handleEvent(Event evt) { 

if (evt.id == Event .ACTION_E VENT && evt.target == Start) { 
showS tatus( "Simulation started..."); 
s_thread = new SimThread(file.getText(), messages); 
s_thread.openLogFile() ; 
s_thread.start(); 
return true; 



} 

else if (evt.id == Event .ACTION_EVENT && evt.target == Stop) { 
s_thread.closeLogFile(); 
s_thread.stop(); 

showS tatus("Simulation stopped."); 
return true; 

} 

else if (evt.id == Event. ACTION_EVENT && evt.target == Close) { 
System.exit(O); 
return true; 

} 

else if (evt.id == Event.ACTION_EVENT && evt.target == About) { 
showStatus(" About"); 
messages. setText("SimTest"); 
return true; 

} 

return super.handleEvent(evt); 

}// event handler 

}// class SimTest 






* SimThread .java file 

* Handles the actual computations and transitions between 

* states of the FSM 



class SimThread extends Thread { 

private double A = 0.128416; 

private double ALPHA = 0.78623; 

private double BETA = 3.1 138; 

private double FSM_UP[] = new double[21]; 

private double FSM_DOWN[] = new double[21]; 
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private int STATE; 
private long TIMESTAMP; 
private long START; 

Node newNode; 
private int i; 

String logfile; 

File Log; 

FileOutputStream os; 

PrintStream ps; 

TextField status; 
int counter; 

public SimThread(String filename, TextField ta) { 



/* 

* Initialize variables and get things ready for the 

* simulation to run unabated 

*/ 

logfile = filename; 
newNode = new Node(); 

STATE = 0; 

setT ransition Array s() ; 

START = System.currentTimeMillisO; 
status = ta; 

} 

public void run(){ 
counter = 1 ; 
while(true) { 



/* 

* Once nextNode() is returned, then decide the new STATE 

* of the FSM 
*/ 

i = newNode. nextNode(FSM_UP[ST ATE] , FSM_DOWN [STATE]); 
if (i == 1) STATE++; 
else if (i == -1) STATE-; 
else STATE = STATE; 

/* 

* Need to limit the number of STATEs to the range of 

* 0-20 

* 

* Conversion factor for A bits/pixel to bytes/slot transmitted 
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* is STATE * 924.9 

* This gives the number of bytes transmitted per 100 msec time- 

* slot 

*/ 

TIMESTAMP = System.currentTimeMillis() - START; 
if (STATE <=0) { 

ps.println(TIMESTAMP + "\t" + (STATE * 924.9)); 
STATE = 1; 

} 

if (STATE >= 20) { 

ps.println(TIMEST AMP + "\t" + (STATE * 924.9)); 
STATE = 19; 

} 

ps.println(TIMESTAMP + "\t" + (STATE * 924.9)); 
try { 

Thread.sleep(lOO); 

} 

catch(InterruptedException e) { 

} 

counter-H-; 

status. setText( "Event: " + counter); 

} 



public void openLogFile() { 

Log = new File(logfile); 
try { 

os = new FileOutputStream(Log); 

} 

catch (IOException e) { 

System.out.println("Could not open file outputstream"); 

} 

ps = new PrintStream(os); 

} 

public void closeLogFileQ { 
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try { 

os.close(); 

} 

catch (IOException e) { 

System.out.println("Could not close logfile"); 

} 



private void setTransitionArrays() { 

for (int i=0;i<21;i++) { 

FSM_DOWN[i] = i * BETA; 
FSM_UP[i] = (20 - i) * ALPHA; 

} 



} 



} 

/* 

* Class to represent the Nodes of the FSM 
*/ 

class Node ( 

double X,Y; 

Random r; 

public Node() { 

r = new Random(); 

} 

public int nextNode(double UP, double DOWN) { 

X = ((-1)/UP) * Math.log(r.nextDouble()); 

Y = ((-l)/DOWN) * Math .log(r.nextDouble()) ; 
if (X <= Y) return 1; 
else if (X > Y) return -1; 
else return 0; 

} 
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B. SIMTEST2.JAVA 



* H. Carvey 

* Video/ Audio Simulation applet for thesis 

* Written as an applet but will only run in the 

* appletviewer; will not run in a browser due to security 

* 

* <!--SimTest2.html— > 

*<HTML> 

*<HEAD> 

* <TITLE>SimTest2</nTLE> 

*</HEAD> 

* <BODY> 

* <HR> 

* <APPLET CODE=SimTest2.class WIDTH=500 HEIGHT=250> 

* </APPLET> 

* </BODY> 

* </HTML> 

* 

* Command: appletviewer SimTest2.html 

* SimTest2.java 

* GUI and exception handler for video/audio simulation 

import java. applet. * ; 
import java.awt.*; 
import java.io.*; 
import java.util.Date; 
import java.util.Random; 

public class SimTest2 extends Applet { 

Button Start, Stop, About, Close; 

TextField file; 

TextField messages; 

SimThread2 s_thread; 

public void init() { 

Panel panel 1, panel2, buttonpanel; 

GridBagLayout gridbag = new GridBagLayout(); 
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Start = new Button("Start"); 

Stop = new Button("Stop"); 

About = new Button(" About"); 

Close = new Button("Close"); 

file = new TextField(15); 
file. setEditable(true); 
fi le. setB ackground(Color . white) ; 
file.setTextCsim2.dat"); 

messages = new TextField(15); 
messages. setEditable(false); 
messages.setBackground(Color.lightGray); 

// panel 1 

panel 1 = new Panel(); 

panel 1 .setBackground(Color.lightGray); 

panel 1 .setLayout(gridbag); 

constrain(panell, new Label("LogFile:"),0,2,l,l); 

constrain(panell, file,0,3,l,l); 

// panel2 

panel2 = new Panel (); 
panel2.setBackground(Color.lightGray); 
panel2 . setLay out(gridbag) ; 

constrain(panel2, new Label("Messages: "),0,0,1,1); 
constrain(panel2, messages, 0,1, 1,3, GridBagConstraints. HORIZONTAL, 
GridBagConstraints.NORTH, 1.0,0.0,0,0,0,10); 

// buttonpanel 

buttonpanel = new Panel (); 

buttonpanel .setB ackground( Color. lightGray) ; 

buttonpanel. add(new Label("Simulation: ")); 

buttonpanel . add(S tart) ; 

buttonpanel. add(Stop); 

buttonpanel. add(About); 

buttonpanel. add(Close); 

// Label 

Label name = new Label("Video/ Audio Source Simulation", Label.CENTER); 
name.setFont(new Font("Helvetica", Font.BOLD + Font.ITALIC, 32)); 

// arrange panels in main applet panel 
this . setLay out(new B orderLayoutO) ; 
this . setB ackground(Color. lightGray) ; 
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this. add("North", name); 

this.add("West",panell); 

this.add("East",panel2); 

this . add(" S outh " ,buttonpanel) ; 

}// init() 

// main constrain methods for GridBagLayout 

public void constrain(Container container, Component component, 
int grid_x, int grid_y, int grid_width, int grid_height, 
int fill, int anchor, double weight_x, double weight_y, 
int top, int left, int bottom, int right) 

{ 

GridBagConstraints c = new GridBagConstraints(); 

c.gridx = grid_x; c.gridy = grid_y; 

c.gridwidth = grid_width; c.gridheight = grid_height; 

c.fill = fill; c. anchor = anchor; 

c.weightx = weight_x; c.weighty = weight_y; 

if (top+bottom+left+right > 0) 

c.insets = new Insets(top, left, bottom, right); 

((GridBagLayout)container.getLayout()).setConstraints(component,c); 

container.add(component); 

} 

public void constrain(Container container,Component component, 
int grid_x, int grid_y, int grid_width, int grid_height) 

{ 

constrain(container,component,grid_x,grid_y,grid_width,grid_height, 

GridBagConstraints.NONE,GridBagConstraints.NORTHWEST,0.0,0.0,0,10,0,10); 

} 

public void constrain(Container container, Component component, 
int grid_x, int grid_y, int grid_width, int grid_height, 
int top, int left, int bottom, int right) 

{ 

constrain(container, component, grid_x,grid_y,grid_width,grid_height, 

GridBagConstraints.NONE,GridBagConstraints.NORTHWEST,0.0,0.0,top, 
left, bottom, right); 



// event handler method 

public boolean handleEvent(Event evt) { 
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if (evt.id == Event. ACTION_EVENT && evt.target == Start) { 
showStatus("Simulation started..."); 
s_thread = new SimThread2(file.getText(), messages); 
s_thread.openLogFile() ; 
s_thread.start(); 
return true; 



} 

else if (evt.id == Event.ACTION_EVENT && evt.target = Stop) { 
s_thread.closeLogFile() ; 
s_thread.stop(); 

showStatus("Simulation stopped."); 
return true; 

} 

else if (evt.id == Event.ACTION_EVENT && evt.target == Close) { 
System.exit(O); 
return true; 

} 

else if (evt.id == Event.ACTION_EVENT && evt.target == About) { 
showStatus(" About"); 
messages.setT ext("S imT est") ; 
return true; 

} 

return super. handleEvent(evt); 

}// event handler 

}// class SimTest 



* SimThread2.java 

* Handles the actual computations and transitions between 

* states of the FSM 

************************************************ ************ *****^ 



class SimThread2 extends Thread { 

private double A = 0.128416; 

private double ALPHA = 0.78623; 

private double BETA = 3.1 138; 

private double FSM_UP[] = new double[21]; 

private double FSM_DOWN[] = new double[21]; 

private int STATE; 
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private long TIMESTAMP; 
private long START; 

Node newNode; 
private int i; 

String logfile; 

File Log; 

FileOutputStream os; 

PrintStream ps; 

TextField status; 
int counter; 

AudioSim a_thread; 

public SimThread2(String filename, TextField ta) { 

/* 

* Initialize variables and get things ready for the 

* simulation to run unabated 

*/ 

logfile = filename; 
newNode = new Node(); 

STATE = 0; 

setT ransition ArraysQ ; 

START = System.currentTimeMillisO; 
status = ta; 

} 

public void run(){ 

a_thread = new AudioSim(); 
a_thread.start(); 

counter = 1 ; 
while(true) { 

/* 

* Once nextNode() is returned, then decide the new STATE 

* of the FSM 

*/ 

i = newNode.nextNode(FSM_UP[STATE] , FSM_DOWN[STATE]); 
if (i == 1) STATE++; 
else if (i ==-l) STATE-; 
else STATE = STATE; 

/* 

* Need to limit the number of STATEs to the range of 
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* 0-20 

* 

* Conversion factor for A bits/pixel to bytes/slot transmitted 

* is STATE * 924.9 

* This gives the number of bytes transmitted per 100 msec time- 

* slot 

* 

* Must add in the number of bytes produced by the audio component 

*/ 

TIMESTAMP = System.currentTimeMillis() - START; 
if (STATE <= 0) { 

ps.println(TIMESTAMP + "\t" + ((STATE * (double)924.9) + 
(a_thread.getXmitBytes()/ 10))); 

STATE = 1; 

} 

if (STATE >= 20) { 

ps.println(TIMESTAMP + "\t" + ((STATE * (double)924.9) + 
(a_thread.getXmitBytes()/l 0))) ; 

STATE = 19; 

} 

ps.println(TIMESTAMP + "\t" + ((STATE * (double)924.9) + 
(a_thread.getXmitBytes()/10))); 



try { 

Thread.sleep(l 10); 

} 

catch(InterruptedException e) { 

} 

counter++; 

status. setTextf'Event: " + counter); 



} 

} 

public void openLogFile() { 

Log = new File(logfile); 
try { 

os = new FileOutputStream(Log); 

} 

catch (IOException e) { 
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System.out.println("Could not open file outputstream"); 

} 

ps = new PrintStream(os); 

} 

public void closeLogFile() { 

/* 

* Must halt the audio simulation thread, then close the logfile 

* 

*/ 

a_thread.stop(); 
try { 

os.close(); 

} 

catch (IOException e) { 

System.out.println("Could not close logfile"); 

} 

} 

private void setTransitionArrays() { 

for (int i=0;i<21;i++) { 

FSM_DOWN[i] = i * BETA; 

FSM_UP[i] = (20 - i) * ALPHA; 

} 

} 

} 

/* Class to represent the Nodes of the FSM 
*/ 

class Node { 

double X, Y ; 

Random r; 

public Node() { 

r = new Random(); 

} 

public int nextNode(double UP, double DOWN) { 
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X = ((-1)/UP) * Math.log(r.nextDouble()); 

Y = ((-l)/DOWN) * Math.log(r.nextDouble()); 
if (X <= Y) return 1; 
else if (X > Y) return -1; 
else return 0; 

} 



/* 

* AudioNode files for SimTest2 



class AudioNode { 

double exp Value; 

Random r; 

public AudioNode() { 
expValue = 0; 
r = new Random(); 

} 

public AudioNode(double value) { 
expValue = value; 
r = new Random(); 

} 

public double time() { 

double X = ((-l)/expValue) * Math.log(r.nextDouble()); 
return X; 

} 
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* Class to provide a separate thread for the audio 

* simulation component 
*/ 

class AudioSim extends Thread { 

AudioNode onNode, offNode; 
double xmitBytes, wait; 

public AudioSim() { 

onNode = new AudioNode(2.5); 
offNode = new AudioNode(1.67); 
xmitBytes = 0.0; 

} 

public void run() { 

while(true) { 

wait = offNode.time(); 
try { 

Thread.sleep((long)wait); 

} 

catch(InterruptedException e) { 

System.out.println("Thread sleep interrupted"); 

} 

wait = onNode.time(); 
try { 

Thread.sleep((long)wait); 

} 

catch(InterruptedException e) { 

System.out.println("Thread sleep interrupted"); 

} 

xmitBytes += wait * 8.0; 

} 



public double getXmitBytes() { 
double getBytes = xmitBytes; 
xmitBytes = 0.0; 
return getBytes; 

} 

} 
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APPENDIX C: MATLAB SOURCE CODE 



A. TRAFFIC.M 



fTf *4* ^ *4* «JU *4* *4f *4* «4* su 4 * 4* 4* *4* 4* *4* 4* *4* *4* *4* *4* 4* *4* *4* *4* *4* *4* *4* *4* *4* *4* *4* *4* *4* *4* *4* «4* 4* 4* «4» *1* «4» 4# *4# «4» 

vyO\ ^ ^ ^ ^ ^ ^ *T i ^ < T l ^ ^ ^ ^ -T* ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ 3|% ?|> 3J% 3|*» 



% Harlan Carvey 

% 



% file for displaying data for thesis 
% - produces graph of traffic in KBps per 
% unit time 






clear all; 
load vl 1 14.dat; 

[M N] = size(vlll4); 

timer = vl 1 14(;,1); 
i_oct = vl 1 14(:,2); 

clear vl 114; 



for i = 2:M; 

time(i-l) = timer(i) - timer(i-l); 
input(i-l) = i_oct(i) - i_oct(i-l); 
h_time(i-l) = timer(i) - timer(l); 
end; 

i_kbps = (input .* 1000) ./ (time .* 1024); 

% display KBps on y-axis, units of time on x-axis 
% x-axis represents the total number of msec of the 
% test 

% use bar vice plot to represent the data 

bar (h_time,i_kbps,'k-’), grid; 
axis([0 max(h_time) 0 max(i_kbps)+0.5]); 
title('Input Traffic'); 
xlabelCmsecOiylabelCKBps'); 
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B. RS.M 



% Harlan Carvey 

% 

% file for computing RS statistic 
% - produces R/S statistic plot 

clear all; 
loadvlll4.dat; 

[M N] = size(vl 114); 

timer = vlll4(:,l); 
i_oct = vl 1 14(:,2); 

clear vl 1 14; 

for i = 2:M; 

time(i-l) = timer(i) - timer(i-l); 
input(i-l) = i_oct(i) - i_oct(i-l); 
end; 

i_kbps = (input .* 1000) ./ (time .* 1024); 

i = i_kbps(l: 10000); 
xl = i; 

x = [100 200 500 1000 2000 5000 10000]; 

w = 5000; 
s = zeros([l,w]); 
for k = 1 :w:length(i); 

s = s + i(k;k+w-l); 
end; 

t = length(i)/w; 
x2 = s./t; 

w = 2000; 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
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x3 = s./t; 



w = 1000; 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
x4 = s./t; 

w = 500; 
s = zeros([l,w]); 
for k = l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
x5 = s./t; 

w = 200; 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
x6 = s./t; 

w = 100; 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
x7 = s./t; 



% R/S statistic section 
i = x7; 

m = mean(i); 
s = sqrt(cov(i)); 

1 = length(i); 
for k= 1:1; 

W(k) = sum(i(l:k)) - (k*m); 
end; 

RS(1) = (max(W) - min(W))/s; 
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i = x6; 

m = mean(i); 
s = sqrt(cov(i)); 

1 = length(i); 
for k= 1:1; 

W(k) = sum(i(l:k))-(k*m); 
end; 

RS(2) = (max(W) - min(W))/s; 
i = x5; 

m = mean(i); 
s = sqrt(cov(i)); 

1 = length(i); 
for k= 1:1; 

W(k) = sum(i(l:k)) - (k*m); 
end; 

RS(3) = (max(W) - min(W))/s; 
i = x4; 

m = mean(i); 
s = sqrt(cov(i)); 

1 = length(i); 
for k= 1:1; 

W(k) = sum(i(l:k)) - (k*m); 
end; 

RS(4) = (max(W) - min(W))/s; 
i = x3; 

m = mean(i); 
s = sqrt(cov(i)); 

1 = length(i); 
for k= 1:1; 

W(k) = sum(i(l:k)) - (k*m); 
end; 

RS(5) = (max(W) - min(W))/s; 
i = x2; 

m = mean(i); 
s = sqrt(cov(i)); 

1 = length(i); 
for k= 1:1; 

W(k) = sum(i(l:k)) - (k*m); 
end; 

RS(6) = (max(W) - min(W))/s; 



i = xl; 

m = mean(i); 
s = sqrt(cov(i)); 

1 = length(i); 
for k = 1:1; 

W(k) = sum(i(l:k)) - (k*m); 
end; 

RS(7) = (max(W) - min(W))/s; 

loglog(x,RS,'k',x,RS,'ko'),grid; 
title('Plot of R/S statistic'); 
xlabel(’loglO(m)');ylabel('loglO(R/S)'); 

C. VAR.M 






% Harlan Carvey 

% 



% file for displaying data for thesis 
% - produces variance-time curve for data 



clear all; 
load val 1 14.dat; 

[M N] = size(val 1 14); 

timer = vail 14(:,1); 
i_oct = valll4(:,2); 

clear val 1 14; 



for i = 2:M; 

time(i-l) = timer(i) - timer(i-l); 
input(i-l) = i_oct(i) - i_oct(i-l); 
end; 

i_kbps = (input .* 1000) ./ (time .* 1024); 

% determine variance of original sequence and 
% sequences produced using window sizes represented 
% in vector x 

i = i_kbps( 1:10000); 



75 



ic(l) = cov(i); 

x = [10 25 50 100 200 500 1000 2000 5000 10000] 

w = x(9); 
s = zeros([l,w]); 
for k = l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 
ic(2) = cov(s); 

w = x(8); 
s = zeros([l,w]); 
for k = l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 
ic(3) = cov(s); 

w = x(7); 
s = zeros([l,w]); 
for k = 1 :w:length(i); 

s = s +i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 
ic(4) = cov(s); 

w = x(6); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 
ic(5) = cov(s); 

w = x(5); 
s = zeros([l,w]); 
for k = l:w:length(i); 

s = s + i(k:k+w-l); 
end; 
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t = length(i)/w; 
s = s./t; 
ic(6) = cov(s); 

w = x(4); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 
ic(7) = cov(s); 

w = x(3); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 
ic(8) = cov(s); 

w = x(2); 
s = zeros([l,w]); 
for k = l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 
ic(9) = cov(s); 

w = x(l); 
s = zeros([l,w]); 
for k = l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

ic(10) = cov(s); 

loglog(x,ic,'k',x,ic,'k+'),grid; 
title(’Variance (input) vs window size (m)'); 
xlabel('loglO(m)’);ylabel('loglO(variance)’); 



77 



D. IDCM.M 



% Harlan Carvey 

% 

% file for displaying data for thesis 
% - produces IDC curves for measured and 
% simulated data (video/audio data) 

clear all; 
load val 1 14.dat; 

[M N] = size(val 1 14); 
timer = val 114(:,1); 
i_oct = val 1 14(:,2); 
clear val 114; 



for i = 2:M; 

time(i-l) = timer(i) - timer(i-l); 
input(i-l) = i_oct(i) - i_oct(i-l); 
end; 

i_kbps = (input .* 1000) ./ (time .* 1024); 

% determine variance of original sequence and 
% sequences produced using window sizes represented 
% in vector x 

i = i_kbps( 1 : 1 0000); 
idc(10) = cov(i)/mean(i); 

x = [10 25 50 100 200 500 1000 2000 5000 10000]; 

w = x(9); 
s = zeros([l,w]); 
for k = l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(9) = cov(s)/mean(s); 



w = x(8); 
s = zeros([l,w]); 
fork= l:w:length(i); 
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s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(8) = cov(s)/mean(s); 

w = x(7); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(7) = cov(s)/mean(s); 

w = x(6); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = sVt; 

idc(6) = cov(s)/mean(s); 

w = x(5); 
s = zeros([l,w]); 
for k = 1 :w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(5) = cov(s)/mean(s); 

w = x(4); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(4) = cov(s)/mean(s); 

w = x(3); 
s = zeros([l,w]); 
fork= l:w:length(i); 
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s = s + i(k:k+w-l); 
end; 

t = length (i)/w; 
s - s./t; 

idc(3) = cov(s)/mean(s); 

w = x(2); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(2) = cov(s)/mean(s); 

w = x(l); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(l) = cov(s)/mean(s); 
loglog(x,idc,'k'); 

title('IDC vs sequence length (L)'); 
xlabel('log 1 0(L)');ylabel('log 10(IDC)'); 
hold on; 

clear all; 
load sim2.dat; 

time = sim2( 1:10000,1); 
input = sim2(l; 10000,2); 

clear sim2; 

i = input'; 

idc(10) = cov(i)/mean(i); 

x = [10 25 50 100 200 500 1000 2000 5000 10000]; 

w = x(9); 
s = zeros([l,w]); 
for k = l:w:length(i); 
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s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(9) = cov(s)/mean(s); 

w = x(8); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(8) = cov(s)/mean(s); 

w = x(7); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(7) = cov(s)/mean(s); 

w = x(6); 
s = zeros([l,w]); 
for k= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(6) = cov(s)/mean(s); 

w = x(5); 
s = zeros([l,w]); 
fork= l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(5) = cov(s)/mean(s); 

w = x(4); 
s = zeros([l,w]); 
for k = l:w:length(i); 
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s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(4) = cov(s)/mean(s); 

w = x(3); 
s = zeros([l,w]); 
for k= l;w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(3) = cov(s)/mean(s); 



w = x(2); 
s = zeros([l,w]); 
fork= l;w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(2) = cov(s)/mean(s); 

w = x(l); 
s = zeros([l,w]); 
for k = l:w:length(i); 

s = s + i(k:k+w-l); 
end; 

t = length(i)/w; 
s = s./t; 

idc(l) = cov(s)/mean(s); 

loglog(x,idc,'k:'); 
hold off; 

legend(’Measured', 'Simulated'); 
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